十年前，南美洲出現了一個神祕的空間異常現象，現在稱爲“天堂之門”，緊接着又在東京開設了“天堂之門”，改變了天空，對景觀造成了嚴重破壞。真正的星星消失了，取而代之的是假星。在這段時間裏，人們出現了具有各種特殊能力的人，這些人稱爲“承包商”，每個人都有不同的超自然能力。每個承包商都有一個相應的假星，它會對他們的活動做出反應。因此，承包商通常由其明星的Messier來識別目錄號。這些人一直是羣衆的祕密，以冷血謀殺，以邏輯和理性扼殺不必要的情緒。然而，他們不可思議的能力卻以犧牲人性爲代價。承包商之所以被命名，是因爲每次使用它們的權力時，他們都會自願地“付出代價”，其範圍從吃特定的食物或完成毫無意義的任務到自我傷害或以特殊方式改變身體。世界各地的各個國家和組織都在訓練和利用承包商作爲間諜和刺客，從而爲有價值的物體和信息展開激烈的戰鬥。

在災難性的天堂戰爭之後，美國失去了作爲超級大國的主導地位，成爲一個名爲辛迪加的神祕組織。這個故事圍繞着一個代號爲“ Hei”的中國承包商，他在上述辛迪加的指揮下在東京進行了各種間諜和暗殺任務。它最終揭示了辛迪加計劃消除承包商的存在，以及承包商對辛迪加本身和各種間諜機構的抵制。